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(57) Abstract: An encoding device and method, a decoding device and method, an edition device and method, a recording medium, 
and a program capable of performing encoding and decoding without causing failure of a buffer. A random access point header 
contained in the accessible points in the bit stream includes information on the minimum bit rate, the minimum buffer size, the 
minimum initial delay time, and the like. A bit stream analysis unit (72) analyzes the bit stream which has been inputted, sets the 
aforementioned information, and outputs it to a buffer information addition unit (73). The buffer information addition unit (73) adds 
the inputted information to the inputted bit stream and outputs it. The present invention can be applied to an encoding device and a 
decoding device handling bit streams. 
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m^-itmm^x^m. m^mm^^^m, mmmm&ztttm, 



5 mtt&xt 

^«*3J:t>^^ m-^S£s<fct>*27*fc, lSM£f$\ 3fct>* 

15 izik&m 

$E&kW>£ffii&fc£ DJBE^-f-SMPEG (Moving Picture Expert Group) & £f<£> 

20 f©^t*SV^tfRUoofc5 0 

MPEG 2 (IS0/IEC 13818-2) fi N ^ffi K^JE^3r5£ £ ttSi ^frfcgl 

TJ«i^^iB®^Sr^ili-5^5pT% 0||*:k£DVD (Digital Versatile Disk) 

25 ^3 ^fcj£<fflv^e>ttTv^s 0 

rOMPEG2jE3[f;fr5££r/BV^r £*£«k 9x 7 2 0 X4 8 0il^ 

0^2p^^<^m^b^jlj^^ML--C«4 75m8Mb ps N 1920X10 
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8 8mm^n^Mmw.&(Dmxfm\^M^mm^nvxni si^m2 2Mb P s <d 

MPEG2te3EE£ bT^ffl^ji^-t-S^®K^F^^M^^ LTV^c^ J; V) 
m^fxt>M^o ffl^^b^^-MbTte, 1 9 9 8f 1 2^^IS0/IEC 144 

<£®^iiff #*P'ffc;gfl! 3E i"Cfc5 ITU-T (International Telecommunication Unio 
10 n — Telecommunication Standardization Sector) <£ 5 H. 2 6L (ITU-T 
Q6/16 VCEG) i: p^^P^^t&'fb^B/^XV^So H. 2 6 L te N MPEG 2 -WEG 

Ji,^, MPEG 4 <E> — ^£ LT, ^£>H. 2 6L^S-^7c, <fc 9 

15 M^n^t^^m^ir^n^t^m^mm^i'Yij-Tt^mx j vt (joint 

Video Team) £ bTfr^ftTV^ 5 0 

r-rxi ?m h-tiz^^m*. A/D^mgp i 2 fcj: o , f^^Mi^^^ 

m$tb5 0 ^LT, pilM^y77l3(l, A/D^miffll 2 £ 
tt/cM^'lt^COGOP (Group of Pictures) ffi^-J&CT. 7V-A©t^f 

mini-*!- u -a*. A^#:co®i^if#^ii:^^m§pi 5Ki#t|&-r5o E^ae 
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SH*«*Sr^ri5i-5. ^Lt, ■srafifr^F^kSP 1 7 f±. ^#4b£ftfc^-SHb^- 

a^Hfcg&i 6<pa£Sm N ii^y7 7 l 8 KW^£;ftfc^i&^$cox— 
^m^ifc^A^Hbl-Sc i£E££&£& 2 2 f* N afift^b*^fc**4»*K:» b 

2 4lt |Sll^^#flS$tt5S«1fa«r7l^— Ap«*y 2 3 i^^ffiU W)#^ 
mil • W««i3ffiSrJteUT#IBlii«fl!f#Sr^i-*. • *t««S 2 4 f±, 

25 h/Ht^^^-SHbgiSl 7(«t5o 
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4 

Z> l $m i £$L&1rZ>o tut, RTaJM&#fc» l 7 tt. «F*<bS*tfc«F^fk*— KSr 
>f vb7«F#tei:£fctK -fy^-ffWi^ ISWi5tA 

25 fftL, ^m#m*5ME^m^4 5td^"t-5 0 ft^'»45lt £> 
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10 ii^>T\ 5fc^3£^/cJoint Video Tearo^M^fc^fTfrtLT V> 

(J^TJVT Codec) T?f*. MPEG2^MPEG4/^WTO»$ 

20 /^7P-ifc{i7y^-7o- $ii:&V^ci6&£\ MPEG^ITU-Tm 

^ t & v ^ ^-?mx(D;< y 7 t * ^?*—Z7 u 

^mm.&m&-i-z>z.b&-zimtt5}ix^z> 0 

25 M P E G t jo ft Sfiffi^ y 7 7 *f/HCoV^T, 0 3 £r#H8 btiif^o 
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7 r ^^mlzf , ^(Dm<vMm&?m&D t-f% 0 t.tc, mn t o , ti, t 

2, • • • \^&\d%>&7 V—J*<D\? V h*£rb 0, b 1, b 2 • • • £1"5 0 

t t i= 1 X) £o 0 

Bi^r, $m t ^571/^(0^5/ h*b i ^r§l^^< ffUfrO/* y 7 t £W 

(l) *s$;<9:£o 0 

B 0 =F 

B 1+1 = min (B, B- b 4 + R (t i+1 — t f ) ) 

• • • (1) 

- ~ T\ MP EG 2^^lt5i«^S' b f ft^Of a^n — ^ 

«:$C5£ (2). p^'fkib^^tL^^b^v^ 

BUB 

B i — bi^O ■••(2) 
r<£)J; 5 ft^ftaWc^TV^^tes oi^=2-^« N ^y7T3— s*—7U — 

£fc. MP EG 2 ^tt^-smif y b^flb^Oi^> A73t?>M^ 

-hRIi, 7n7 7^f/K l^/l'T^tt^^ft^tf y b V— hT'fe«9 % F = B 
T-feS. t^o-c^ (1) fi, #!5£ (3) ©<t ?tt^tit^5o 
B„=B 

B m = m i n (B, B t — b 4 4- R max ( 1 t j) ) 

• • • (3) 

^C0B# x ac^n-im, (4) $*L5*#*r»fe*f £ ? Jc«F^bSr* 

B— b^O • • • (4) 
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r £ * < 5 £ £ ^-c^ 5„ 

10 £-#*>5„ 

M — y 7 7 B N U]^«^P^F (R, B, F) T^-^ 

ft^tlfclfyh^hy-A^ ^^#^5/77^X3' (B' >B) SrfS 

>R) T?«ft5^tt)Brt-Cfe5o 

15 MxiH f3-^i^^^H s > ^-JHbify hi/- h «t vi&^m&K 

JVT Codec^tL ^P77^/K j/ M/- ^77 7t 

^5/77t^Xi73-^©If t'j' h v — K ^•7 7 7t-fXi^--e^< £ 
tSHI-^y hi^- btm^'^—^Xti, ^y77t^^P! 1 J»t5r:i:*W 
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z.<d& 5 testes try h y -A^T*Bf^W^ibi-s„ 

&ofc 0 Miii (r, b) <z>i&m^mmzmw)irz>m&s mfe<o 

T'y v^y* (Splicing) & £T t"y b y -J»\^</UX*<DlMM&ftotzm, 7 s 

#^|gtt£^J:<¥!l$fU *fc^^7-r ^^^^<Jf tfy hV —J*<DmM% 

fhU tT y h V -A^l±l^t5ffi^^^^^ £#c3M£te, ITyUf 
20 V —J±%m^-ir Z> m<D/< y -7 t S9i- £ /« y 37 t 4#14ti 3& £r^fc^ y ^£r£j£-r 

iiu!B£j&^tes ify h P — A<£-ey ^y"Atcr^ iry*^ Rltg^Bf^lS^ 

H«f3^^f*> try M; — ^^^^^<^^y 7r^tt©'lf#Sr 

MlB^y ■7rm^nn, ify b y -A^-^"^ ^«-5§--5Ni&ft*yhtf 
yfv-b, f/M 5 '7 7t-fX, *5J:t>\ ft/hilMio^T tr J; 5 fci - 5 
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r. k&x*% So 

^"r yzfk, %.$L^ *r y Ztitc^y^b, All £*Lfc®4fefll #Sr 

^ti^tift-%-'ikirZ>ft-%-fcXT- y ~fk „ flF-JHfc* t- y/©MT*ftfb 

7 k £.J&XTyy"<D®>mi-±^ if y V V '-A^t5^©^S'7 r 

10 ^^fcM^t^^^^^-^fb-rs^^^-r^^ts n-&ikx^yzf<Dmm 

54^fs'7't, 4^7r y /©Mt^ $Hf^ y h A73$tv/cB^ 
^Sfc. t i § tlfc^ / t tl5 ^ y 7 7 tit 5 ^ 5, 7 7 

mm^y^Tft&ffimz. hy-^^^#-rs^<^^Brig^^/Mf 

yH/-K ft/My7 7t'fX % *5«fct>\ ft/hiSI£*<E>£T Sr^tf «t 7 ti"S 
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#38iH<E>fS 2 0:7*13 ^.m* n A7j$tbfctr-/ t>;* h y -^rtro^j'^il 
ti^Ptt'-y ^^^y — A^m-^-i-^^^-^T-y^^^-^^^a^^^t^- 
xfy-i^if 2©t'y b y-i^^ffiv^fc$i*«^^tg•T?fcSi:f|J^f-r5^i: 

25 
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St? if y hxhV -J±(DMMJ)^ifeX*hZ> tmWr^ntc.m^. h V -A 

<DmM*ft oMM^"r y^t^^s mm^^r y -f<D%m\*. fffl<Z>fcfs>h*}> 

y - A O — y ? \Z £ * a It IB fc £ •? ^ $ H 5 W 14 ft iH $" -b <£ fi -T 5 A ^ 
*mm<oM3 <n>%m$kfc<o7xitr=7 Afi N A^j^ttfctf >y b* b y — Af^co— 

g<5V^tf s/ b* b y — AO|i^^^T-fc^^^^^J»fi-^^J^f^7 i 5'7 D i:, 
^^^-/■^O^a-etf y b* b y — A©S*a s ^*&^*3 £WW£ft;/t*<g\ 

tf y b* b y — ^(DmM^noUM^^y^t^^ mwrx^r -yzfco^mvt, 

%2<D}fy — ^(D^yyfc'StilnZmmzJ: 9#^£;fr6#t£ftm<03t 

fcJiMfcSi-S* 5 '. "T*fcS»^x ffllOtf j/ b* b y — A^I2© 

—J*<DMM&^mx*hZfr&fr*mM^ZWmx^y7'b, WffiXT 
y7<D%mx*\fy b* b V—J*(DMM&^ffeX*ifoZ>b¥im£titcm&, ifyhx 

h v—j*<DmM&ft?mmx^y7b&^t?tem%^^t°^--<?\zm?t£&, *j 

25 mXTyftotlkmfi. MKDlfy b* h V — J*<D^yyfc-$ti]n%>ffimz£ t>f£ 
iS^SiKfttiftii 5 , Wi2<D¥y b* b A©^y^Ki$*ih/5«*K:J; 9# 
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12 

15 

25 mi cm. m&&mm-fz>mx&>z>o 
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(B S : \fy ]) — t U^y7 7 7 1 i bfy h U — ^^f^f§P7 2 

gteJESD, ^y7ri**f , tAD*fP7 Sjcffl^-t-S. tf y b P-^?#fgfl7 2#, 

*#ftjp» 7 3 m«ti&-t- a. ^r-e s 7^7^t^^ybi:^ jvts 

i^f 5, »GOPi:^ MPEG2/MPEG4j|»l:*3V^ 7 

15 V^A^T^ir^^BTlg^^^^^^r.i:?r = 5o 

/<?77f»^7 3lis A^Stufc^y^rtiNRBHSr, HC<A7J^ 

20 ^-yftitnt UT^ 5/77 t&f f ft LT If y h !J— 

i-5m^%^J^$>tf TfftW1-5o --"C«> ^£>£ 5 fttfcW&fi5 gopI 

T? % R nin te> y 7 7 A* if y h v- h R ©*/IHIS:* B nin te. ^77 
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ffife(D If y h ]) — A(D\fy h \s— Y R feftfcil'aN ^(D\f y h^h 

S&rb (i) (i = l, N) N /*y7Tfrt>&~7 V — A<E>7*—*£:5I#&< itflu 
©/^y7 7fiftS:B (i) . 3l£^fcE^^:7T£;ir;i; : irB 2 ( i ) i: 
t5„ ^^hgf©^ ^ 7 7 i^r B t tti«, 

B 2 ( i ) =B ( i ) — b ( i ) 

B ( i + 1 ) =B2 (i) + R/ (Frame Rate) • • • ( 5 ) 

fcfcU if (B (i + 1) >B) B (i + 1) =BiU B (i) Oft^jt^ 
Bt?fcS 0 *fc«*F«F = B tf5 0 

n<D£t> B. ln tt^ (6) btiZo 

B Bin = B— m in (B2 (i) ) - ■ • ( 6 ) 

(R Bin > B nin , F min ) ftft«t5*ftO-flft»Wt5. B = B nin . R 
= R rain ti-a o 55 (5) irl^a&fc^ ^ (7) *s^9ifco 0 
B 2 ( i ) =B ( i ) -b ( i ) 

B (i + 1) =B2 (i) + R/ (Frame Rate) • • • (7) 

i f (B 2 ( i ) < 0) { 

F Bin =F Bin + (0-B2 (i) ) ; 
B 2 ( i ) = 0 ; } 

if (B (i + 1) >B) B (i + 1) =B 
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Z.b\££\), (R min s B min , F Bin ) ^£§315. 

(R.,., B nin , F mln ) tt % ^«>3fe«)fe*tfc0f3e©«l»«rt***rfT5 

AMi!H£*b5 0 -HlEtf) J; 5 KU**^fcs (R ni „> B min , F min ) ©flu 

try b* b y ~-A#*f*B 7 2 tt % Jij&LfcJ:?;^ *7^7^t^|B© 

10 (R min . B nin . F nin ) ti^NF^tf y h v-^m^^xmm<omm^n^\ 

fcf y b* b)J — ^^ft:Ul*ti-«Wtts (R nin > B min , F Blll ) . global SrifeJt U 

®^it ^tmm 1 oa^m;*^*!//^* b* b p-abs^ 7 

15 ^ 5/ 7 r timttflUSB 7 3 tt, \fy b* b!J — Atf^Mfl^j' b* b V — 
&MmU7 2 J: «5^^tvS^y7r1f^BH^#Ab. ft»«ifctftfjtry b* 

B nin , F oin ) (R Bin . B Bin . F Bitl ) globalT*fc3 0 ^ y 7 7 »«f*AD» 7 3 

20 «: % if ^ b^ h y-^B s^o^^ffifi^. -tfait^^r^Ai-So ^r-e^^ 
^ ? ^ © — #j & &t ^ urnis i" 5 o 

RAP_header () { 

RAP_startcode ; 
closed_G0P; 
25 broken_link; 

NuraBuf f erParara ; 

ford = 0; i < NuraBuf ferParam; i++) { 
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Rate[i] ; 
Buffer [i]; 

F[i];}} 

RAP_startcodete, RAP^y^#ftU j/^0ife^t=- Kt'ifc 

closed_GOPte N ^©GOPrtO^-CWt^f-t^t^GO P©fc7ft?r# 

NumBuffer.Paramte, *fefc#-|4ir y h (R nin s B ainN F min ) cD#:^r^-f- 0 Ra 
teCi], Buffer F[i]f± N tt^tL&R^ B nin . F ^ M 

t'yfXH-AM© (R min . B nin% F min ) global**. mX-t£. t<0\fy 

Sequence_header () { 

Sequence_startcode ; 

NuraBufferParam; 

for(i = 0; i < NuraBufferParam; i++) { 
Rate[i] ; 
Buffer [i] ; 
F[i];}} 
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r NumBuffer_Paramtt % *«)fc#tttyh (R»i„> B rain . F Bln ) global 

(D%C&7f:1- 0 RateCi], Buffer [i], F[i]tt, ^MfL* R ain , B min> F min £r7F 

fc*3* |§M©^i<Z)f it tt^ y 7 7 ft B H t UT, ft/htf y M/- hRmi 
n, */M*/7 7t^ XBmin^5 t J:tJ ? */hiiM#Fmin(D^:-C$rlf y h * h U — -Mil 
ftJD"t-S £ 5 teSfcH! bfc D L2»U ^.(Dm^mbir, */Mfy M^— hRmin, 
*/Jnx< y 7 T f--f XBmin^ b < fi*/hMftFmin£> 5 ^ < o«rlf 
10 y h V — -M-flPxiS <fc 9 LTt) <fcV\ #ij;tfc£, */J>tf y hW— hRmin*3 
«fct)*ft/h^y 77t^f XBmin£>jji&3^fcH*:£:try b* b U — A^ftJni~S J: 5 

15 H2te*bfcmflM«**£*4 0&-£^W>5. ffiI9 CHCA7J £ frfc tf 
y MJ-ABSIt tfy b* MJ-A»«f«R9 1 i:«-^Wtgtt*iJ^lH5 9 2 

t u ts#-priBtt*!J3e*fP9 2 jcm^-rso tr y h y—^mtif&Q 1 «x 

F Bin ) giobai^m-^i-^o *fc> #7Vn7^t^^yf^s/^|3l|Bf$ 
^T/~C V N <5 N (R nin . B rains F nin ) £r«^-i-S 0 £;ftfe«*#*#^tett«£tt 9 
2^m73^^t5o 

25 gy&£ft57*=i — ^1##SD I ^£<5^T, ATJ^ttfctfy h V — A^y7 
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ItWJ^92tt, (R nin , B oin> F min ) global*)^, 04^^Lfc 
i!90) (D^5/77*5iTOt'^Wb^ (R Bin s B min . F„ in ) global 

try h y — A^^m-^wte-efc^^if 5^^-tia<^^ (R mi „> b 

min > F Bin ) globalO#ttftHU fa^^TWX, fcf y fW- b £ 

b»^ F oin ) ^nu^i-i 5^#ttft^«r^-t-^o &&<Dmtemr*ffim-t 

Z> 0 ^(Dti?^ 7="-^y77fcim^^^f^ (R min> B oin . F mi 

mxh% 0 toTr©i5*if, m^m&mfeMs 2n, '&^mx-bz>t 

\?y bx b V — J*<DMM*ft? Wi<DMW : £ffOo msfe, ^mW&Mmis 

b^bv -^(DMM&rroMMmm 1 1 o (D-mm<Dmm<Dm^^irm 
x*hZo MMmmi i otfftoWiM^mt u-c. A^tr y b* b y-A kd-u 

Sr. JTOA^tf y b* b y —A 2 tt^ii5^/7-f^ Srff ^m^W-^f 

25 TtB^t^o 
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jib^MJ-Ai v t'v 5 a ^£fci£o#m<£> tr y b ;* b y — a-cs> «9 . a^j tr 

y b y — A 2 ^3^->t/W^y b* b y — i*T?&5 0 
5 A2> H> b * b y —A 1 «u tyf^hJI — A#p*f|FP l l l - l mA;fr S*K 
A^Vfy b* b.y— A2fi£, b* MJ— A*F*f*Pl 1 1 - 2^A^$^t5o 
fyb^MJ — A#?#fgp 111-1, 1 1 l-2lt -ttt-^JxA^J $ t^fc fcf <y b 
*by-Al, 2 ^te^JcfrTV^^y^rtimBH 1 , 2«r«#U tfs>b* 

10 tf $/ b* b y— Ajjg^gpi 1 2tt, ^5r77tt«BHl, 2 Jc2£<5# % 

IMII#>f Vb*T\ A^J^y b* by— Al I^UA^t'y b* b y— A2«rJf 

A^mx»foz>fr^-t)>%:mj£-t%o ^cqb# n ibm*©^ b* b y— Aas. 7*=— 

15 ^T'feSo 

MPEG 2, 4^^^ffiV^^x^ — tt£©^yhWh, /<y77W 

0 4 t^fi 9 ^> fcf y b b. ^f77t^t'feotk .(R min . 

B min . F min ) ©#tt*lJ:l3±f^5f^ «tt5it^iB-eib5 «fc 5 

try b y — A^iita 5, -tojBaiiitM&T?^— \?~*sm&t^k^te^ 
i^^tsfc*^ aramxra© (R nin > B fflin , F Bin ) x?*>;H,rfftv\, ^ 

^yf-^'^itS (R Bin , B nin . F min ) #tt£ s A^yb^by-Ai, 

25 2ii^u^u mfjoi^-itsi^ -e<^iE:^g«r tr y b y — a 2 

^h^jfAU, (R Bin> B ain . F nin ) #-ftt5i5fcLfct, A^t^b 
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* hV — A 2 tItt5o 

5 B nin , F min ) ©±HtIt5i^ IfWfc5^H5W^o t^o-C, tg<£> 
A^r^y ©BfJt©*i*l2ra© (R.inx B Bin , F min ) l^LT, if 

AtSA^fy b* hy-A2<DFf5£li*E:^^ (R Bin . B minN F min ) &mfcT 

10 m 9 ^^r^M^^ia^i-S, ft*iWu A;*Hfy b A loM^IK^-e 
<0 (R nin > B min , F min ) «M4«r^i- 0 ft* 2 W: A* try b* M)^2©SiE 

btf*. *©ft*©_h^*S«^ ^#"5Tt6*T?*)Sii:^p5x 0 9 KyrrtZ. 5 mft 

15 ^oT, tfy b* b })-J*MMi®i i 2t±s IBAKIIIItffiitS^^^r^ 
-fe^^-r^h — y^fc*5rt* (R fflin s B rain , F rain ) #t££> if y b* b y-Ai, 
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